package demo2;

//最长无重复元素子数组 滑动窗口

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        int n = arr.length;
        int ret = 0;
        int[] hash = new int[100001];
        for(int l = 0, r = 0; r<n; r++) {
            while(hash[arr[r]] != 0) {
                hash[arr[l]]--;
                l++;
            }
            hash[arr[r]]++;
            ret = Math.max(ret, r-l+1);
        }
        return ret;
    }
}